Conjugacy in Special Monoids
نویسندگان
چکیده
A monoid is special if it is presented by a set of relations of the form r = e. This paper investigates the problem of conjuacy in special monoids. After showing that the different concepts of conjugacy become identical in special monoids, which gives an affirmative answer to an open problem in 171, we prove that the conjugacy problem is decidable for some restricted classes of special monoids. 9 1991 Academic
منابع مشابه
Applying rewriting methods to special monoids
Introduction A special monoid is a monoid presented by generators and defining relations of the form w = e, where w is a non-empty word on generators and e is the empty word. Groups are special monoids. But there exist special monoids that are not groups. Special monoids have been extensively studied by Adjanfl] and Makanin[7] (see also [2]). The present paper is a sequel to [11]. In [11], we s...
متن کاملDecidability and Independence of Conjugacy Problems in Finitely Presented Monoids
There have been several attempts to extend the notion of conjugacy from groups to monoids. The aim of this paper is study the decidability and independence of conjugacy problems for three of these notions (which we will denote by ∼p, ∼o, and ∼c) in certain classes of finitely presented monoids. We will show that in the class of polycyclic monoids, p-conjugacy is “almost” transitive, ∼c is stric...
متن کاملDeciding conjugacy in sylvester monoids and other homogeneous monoids
Acknowledgements: During the research that led to the this paper, the first author was initially supported by the European Regional Development Fund through the programme and by the PortugueseGovernment through the (Fundação para a Ciência e a Tecnologia) under the project -/// and through an Ciência fellowship, and later supported by an Investigador a...
متن کاملOn Condition (G-PWP)
Laan in (Ph.D Thesis, Tartu. 1999) introduced the principal weak form of Condition $(P)$ as Condition $(PWP)$ and gave some characterization of monoids by this condition of their acts. In this paper first we introduce Condition (G-PWP), a generalization of Condition $(PWP)$ of acts over monoids and then will give a characterization of monoids when all right acts satisfy this condition. We also ...
متن کاملHopf monoids from class functionson unitriangular matrices
We build, from the collection of all groups of unitriangular matrices, Hopf monoids in Joyal’s category of species. Such structure is carried by the collection of class function spaces on those groups, and also by the collection of superclass function spaces, in the sense of Diaconis and Isaacs. Superclasses of unitriangular matrices admit a simple description from which we deduce a combinatori...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1989